package com.wyx.suanfa;

/**
 * @author 王艺锡
 * @version 1.0
 */
public class eraseOverlapIntervals {
    //给定一个区间的集合 intervals ，其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量，使剩余区间互不重叠 。
    //
    //
    public static void main(String[] args) {

    }
}
/*
* class Solution {
    public int eraseOverlapIntervals(int[][] intervals) {
        //按最右边界排序
        Arrays.sort(intervals,(a,b) -> Integer.compare(a[1],b[1]));
        //记录非交叉区间的个数
        int count = 1;
        //记录当前最右侧边界
        int end = intervals[0][1];
        for(int i = 1;i<intervals.length;i++){
            //如果最右侧边界小于下一个区间的最左侧边界，则说明找到一个不重叠的区间
            if(end <= intervals[i][0]){
                count++;
                //更改最右侧区间
                end = intervals[i][1];
            }
        }

        return intervals.length - count;
    }
}*/
